Structure Preserving Algorithm for the Logarithm of Symplectic Matrices
نویسندگان
چکیده
The current algorithms use either the full form or Schur decomposition of matrix in inverse scaling and squaring method to compute logarithm. consists two main calculations: taking a square root evaluating Padé approximants. In this work, we suggest using structure preserving iteration as an alternative Denman-Beavers for root. Numerical experiments show that while preserves Hamiltonian logarithm, cause loss.
منابع مشابه
the algorithm for solving the inverse numerical range problem
برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.
15 صفحه اولA Vectorizing Momentum Preserving Symplectic Integration Algorithm
A method to generate a program that implements a momentum preserving symplectic integration algorithm is outlined. The method represents indexed objects using pairs of index strings and functions, and then generates function calls to implement common operations, such as contraction and addition of indexed objects. The method improves previous work 7] that used automatic code generation by stand...
متن کاملThe Parameterized Sr Algorithm for Symplectic (butterfly) Matrices
The SR algorithm is a structure-preserving algorithm for computing the spectrum of symplectic matrices. Any symplectic matrix can be reduced to symplectic butterfly form. A symplectic matrix B in butterfly form is uniquely determined by 4n− 1 parameters. Using these 4n− 1 parameters, we show how one step of the symplectic SR algorithm for B can be carried out in O(n) arithmetic operations compa...
متن کاملThe parameterized SR algorithm for symplectic (butterfly) matrices
The SR algorithm is a structure-preserving algorithm for computing the spectrum of symplectic matrices. Any symplectic matrix can be reduced to symplectic butterfly form. A symplectic matrix B in butterfly form is uniquely determined by 4n− 1 parameters. Using these 4n− 1 parameters, we show how one step of the symplectic SR algorithm for B can be carried out in O(n) arithmetic operations compa...
متن کاملA partially structure-preserving algorithm for the permanents of adjacency matrices of fullerenes
A partially structure-preserving method for sparse symmetric matrices is proposed. Computational results on the permanents of adjacency matrices arising from molecular chemistry are presented. The largest adjacency matrix of fullerenes computed before is that of C60 with a cost of several hours on supercomputers, while only about 6 min on an Intel Pentium PC (1.8 GHz) with our method. Further n...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical sciences and applications e-notes
سال: 2021
ISSN: ['2147-6268']
DOI: https://doi.org/10.36753/mathenot.868902